Fixed-Parameter Tractable Sampling for RNA Design with Multiple Target Structures
نویسندگان
چکیده
University Leipzig, Department of Computer Science and Interdisciplinary Center for Bioinformatics, 04107 Leipzig, Germany; University of Vienna, Faculty of Chemistry, Department of Theoretical Chemistry, 1090 Vienna, Austria; University of Vienna, Faculty of Computer Science, Research Group Bioinformatics and Computational Biology, 1090 Vienna, Austria; CNRS UMR 7161 LIX, Ecole Polytechnique, Bat. Turing, 91120 Palaiseau, France; and AMIBio team, Inria Saclay, Bat Alan Turing, 91120 Palaiseau, France
منابع مشابه
Design, simplified cloning, and in-silico analysis of multisite small interfering RNA-targeting cassettes
Multiple gene silencing is being required to target and tangle metabolic pathways in eukaryotes and researchers have to develop a subtle method for construction of RNA interference (RNAi) cassettes. Although, several vectors have been developed due to different screening and cloning strategies but still some potential limitations remain to be dissolved. Here, we worked out a simple cloning stra...
متن کاملFixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots
We present an algorithm for computing the edit distance of two RNA structures with arbitrary kinds of pseudoknots. A main benefit of the algorithm is that, despite the problem is NP-hard, the algorithmic complexity adapts to the complexity of the RNA structures. Due to fixed parameter tractability, we can guarantee polynomial run-time for a parameter which is small in practice. Our algorithm ca...
متن کاملConsidering the Soil Effects on Design Process of Performance-Based Plastic Design for Reinforced Concrete Structures
In this research, Performance-Based Plastic Design (PBPD) method has been modified according to the proposed method for considering Soil–Structure Interaction (SSI) effects. In the proposed modified method, based on the existing relationships and in order to maintain the simplicity of the PBPD design method, two important parameters have been modified in the PBPD design method. These two parame...
متن کاملRapid SARS-CoV-2 RT-LAMP assay setup using gene construct design approach
Background and Objective: The severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) is still an ongoing challenge in health system worldwide. Molecular detection methods including reverse transcription loop-mediated isothermal amplification (RT-LAMP) can help cutting off the transmission chain of the virus. In this study, prompt setting up of the RT-LAMP assays were investigated using ge...
متن کاملOn the computational complexity of finding a minimal basis for the guess and determine attack
Guess-and-determine attack is one of the general attacks on stream ciphers. It is a common cryptanalysis tool for evaluating security of stream ciphers. The effectiveness of this attack is based on the number of unknown bits which will be guessed by the attacker to break the cryptosystem. In this work, we present a relation between the minimum numbers of the guessed bits and uniquely restricted...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2018